public interface ILinkedList {
    void addFirst(int val);//头插法
    void addLast(int val);//尾插法
    void addIndex(int index,int val);//index位置插入
    boolean contains(int key);//查找key元素
    void remove(int key);//删除第一个key元素
    void removeAllkey(int key);//删除所有的key元素

    int size();//求链表的长度
    void display();//打印链表
    void clear();//清空链表
}
